Fuzzy Relational Equations: Resolution and Optimization
نویسندگان
چکیده
LI, PINGKE. Fuzzy Relational Equations: Resolution and Optimization. (Under the direction of Professor Shu-Cherng Fang). Fuzzy relational equations play an important role as a platform in various applications of fuzzy sets and systems. The resolution and optimization of fuzzy relational equations are of our particular interests from both of the theoretical and applicational viewpoints. In this dissertation, fuzzy relational equations are treated in a unified framework and classified according to different aspects of their composite operations. For a given finite system of fuzzy relational equations with a specific composite operation, the consistency of the system can be verified in polynomial time by constructing a potential maximum/minimum solution and characteristic matrix. The solution set of a consistent system can be characterized by a unique maximum solution and finitely many minimal solutions, or dually, by a unique minimum solution and finitely many maximal solutions. The determination of all minimal/maximal solutions is closely related to the detection of all irredundant coverings of a set covering problem defined by the characteristic matrix, which may involve additional constraints. In particular, for fuzzy relational equations with sup-T composition where T is a continuous triangular norm, the existence of the additional constraints depends on whether T is Archimedean or not. Fuzzy relational equation constrained optimization problems are investigated as well in this dissertation. It is shown that the problem of minimizing an objective function subject to a system of fuzzy relational equations can be reduced in general to a 0-1 mixed integer programming problem. If the objective function is linear, or more generally, separable and monotone in each variable, then it can be further reduced to a set covering problem. Moreover, when the objective function is linear fractional, it can be reduced to a 0-1 linear fractional optimization problem and then solved via parameterization methods. However, if the objective function is max-separable with continuous monotone or unimodal components, then the problem can be solved efficiently, and its optimal solution set can be well characterized. Fuzzy Relational Equations: Resolution and Optimization
منابع مشابه
Solving a non-convex non-linear optimization problem constrained by fuzzy relational equations and Sugeno-Weber family of t-norms
Sugeno-Weber family of t-norms and t-conorms is one of the most applied one in various fuzzy modelling problems. This family of t-norms and t-conorms was suggested by Weber for modeling intersection and union of fuzzy sets. Also, the t-conorms were suggested as addition rules by Sugeno for so-called $lambda$–fuzzy measures. In this paper, we study a nonlinear optimization problem where the fea...
متن کاملLinear optimization on Hamacher-fuzzy relational inequalities
In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated where the feasible region is formed as the intersection of two inequality fuzzy systems and Hamacher family of t-norms is considered as fuzzy composition. Hamacher family of t-norms is a parametric family of continuous strict t-norms, whose members are decreasing functions of ...
متن کاملOn the optimization of Dombi non-linear programming
Dombi family of t-norms includes a parametric family of continuous strict t-norms, whose members are increasing functions of the parameter. This family of t-norms covers the whole spectrum of t-norms when the parameter is changed from zero to infinity. In this paper, we study a nonlinear optimization problem in which the constraints are defined as fuzzy relational equations (FRE) with the Dombi...
متن کاملLinear optimization on the intersection of two fuzzy relational inequalities defined with Yager family of t-norms
In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated where the feasible region is formed as the intersection of two inequality fuzzy systems and Yager family of t-norms is considered as fuzzy composition. Yager family of t-norms is a parametric family of continuous nilpotent t-norms which is also one of the most frequently appli...
متن کاملLinear programming on SS-fuzzy inequality constrained problems
In this paper, a linear optimization problem is investigated whose constraints are defined with fuzzy relational inequality. These constraints are formed as the intersection of two inequality fuzzy systems and Schweizer-Sklar family of t-norms. Schweizer-Sklar family of t-norms is a parametric family of continuous t-norms, which covers the whole spectrum of t-norms when the parameter is changed...
متن کامل